Kill 'Em All nhận được chủ yếu những đánh giá tính cực. Bernard Doe của Metal Forces mô tả Kill 'Em All là một trong những album nhanh và nặng nhất từng được thu âm (vào thời đó), và ghi thêm rằng album này không dành cho người yếu tim.[25] Greg Kot của Chicago Tribune xem đây là "điển hình của speed metal".[22] Bài đánh giá của Billboard tán dương Kill 'Em All đã thay đổi bộ mặt âm nhạc đại chúng vì sự kết hợp độc đáo giữa punk và metal.[21] Steve Huey của AllMusic cho rằng album này đã "thật sự giáng sinh nên thrash". Ông ca ngợi phong cách chơi rhythm guitar kỹ thuật của Hetfield và nói rằng "chơi với sự điều khiển chặt chẽ thậm chí tại cái nhịp độ nhanh tức cười nhất".[20] Rob Kemp, viết cho The Rolling Stone Album Guide, tin rằng album đã hợp nhất giới punk rock và heavy metal, nhưng cảm thấy trừ "Seek & Destroy" và "(Anesthesia) - Pulling Teeth", hầu hết album là ban nhạc "cố để thể hiện sự cứng rắn" trên những bài hát có nền tảng là riff đầy say mê nhưng chưa được hoàn thiện.[27]

Kill 'Em All, vì là album thrash metal đầu tiên được phát hành tại Mỹ, có ảnh hưởng quan trọng và truyền cảm hứng cho nhiều ban nhạc sau đó.[28] Tay guitar Kerry King phát biểu rằng khi Slayer đang tìm kiếm âm thanh cho chính mình thì Metallica đã tìm được hình ảnh và cá tính âm nhạc riêng. Scott Ian của Anthrax ấn tưởng bởi cách viết nhạc trong album, và nói rằng nó ảnh hưởng lên ông ngang với các album của Iron Maiden. Tay trống cũ Mike Portnoy của Dream Theater quan sát rằng Kill 'Em All vượt qua các ban nhạc NWOBHM về mặt tốc độ và đoạn bass solo của Burton là đỉnh cao của album.[29] Ulf Cederlund của ban nhạc black metal Thụy Điển Morbid liệt kê "Motorbreath" và "Metal Militia" là các bài hát đã ảnh hưởng lên anh khi còn là nhạc sĩ trẻ.[30] Kill 'Em All được xếp ở vị trí 35 trên danh sách The 100 Greatest Albums of the '80s của Rolling Stone'.[31] Thêm vào đó, album cũng được đặt tại số 54 trên danh sách "The 100 Best Debut Albums of All Time" của cùng tạp chí.[32] Kerrang! xếp album ở vị trí số 29 trong danh sách "100 Greatest Heavy Metal Albums of All Time".[33] Năm 2010, Consequence of Sound chọn cho album vị trí 94 trong danh sách "Top 100 Albums Ever".[34]